﻿#pragma once
#include"stdio.h"
#include"stdlib.h"
#include"assert.h"
typedef int LTDataType;
typedef struct ListNode
{
	struct ListNode* next; //指针保存下⼀个节点的地址
	struct ListNode* prev; //指针保存前⼀个节点的地址
	LTDataType data;
}LTNode;
//申请节点
LTNode* LTBuyNode(LTDataType x);
void LTInit(LTNode** pphead);
void LTDestroy(LTNode* phead);
void LTPrint(LTNode* phead);
//尾插删
void LTPushBack(LTNode* phead, LTDataType x);
void LTPopBack(LTNode* phead);
//头插删
void LTPushFront(LTNode* phead, LTDataType x);
void LTPopFront(LTNode* phead);
//在pos位置之后插入数据
void LTInsert(LTNode* pos, LTDataType x);
//删除pos节点
void LTErase(LTNode* pos);
//查找
LTNode* LTFind(LTNode* phead, LTDataType x);
